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METHOD FOR SAFELY AND EFFICIENTLY NAVIGATING 
MAGNETIC DEVICES IN THE BODY 



FIELD OF THE INVENTION 

This invention relates to a method for navigating magnetic devices in the body, and in 
particular to a method for safely and efficiently navigating magnetic devices in the body using a 
5 moveable source magnet outside the body. 

BACKGROUND OF THE INVENTION 

The navigation of magnetic medical devices, such as magnet-tipped guide wires, 
catheters, endoscopes, or other instruments, with a movable source magnet presents several 
difficulties in ensuring that the movement of the medical device is as the physician expects and 
10 intends. The difficulties arise for several reasons, including the lag between the direction of the 
magnetic field applied by the magnet and the actual direction of the tip of the medical device, 
and "coning" of the tip of the medical device as it deviates from the intended plane of the turn 
as it tums. 

SUMMARY OF THE INVENTION 

1 5 According to one aspect of the invention, navigation of a magnet-tipped medical device 

takes into account the lag between the direction of the magnetic field applied by the source 
magnet and actual direction of the magnet tip. It is known that the magnet tip will lag the exact 
direction of the magnetic field at its location by some finite amount This lag is the result of a 
restoring torque due to the stiffness of the attached device (e.g., the guidewire, catheter. 

20 endoscope, or other device to which the magnetic element is associated). 



1 



This creates an ambiguity between the applied magnetic field and the actual direction 
of the magnet tipped device that can interfere with safe and efficient navigation. The way this 
turn angle ambiguity is removed is to provide a lead angle for the magnetic field which 
accounts for the restoring, or turn-resisting, torque of the attached medical device. According 
5 to one embodiment of this invention, information about the restoring stiffness of the medical 
device to which the magnet is attached (e.g., a guidewire, catheter, endoscope or other device) 
is included in a computer program controlling the navigation. Infomriation of about the desired 
angle of turn and the desired radius (sharpness) of the desired turn can reside either in a 
lookup table or equation programmed in the computer. This information depends upon the 
10 properties of the device with which the magnet tip is associated, and thus will be different for 
each different medical device. Given the magnitude of the moment of the tip magnet and this 
restoring torque, which is set equal to r, the value of B needed to achieve the required angle 9 
will follow. 

According to a second aspect of this invention, it is desirable to make turns in such a 
15 way as to maintain the magnet tip of the medical device in the same plane as the initial 
direction and the desired final direction, avoiding the problem of "coning" in which the magnet 
tip swings out of the plane of the turn. This is particularly important when the navigation is 
through the parenchyma, although even when navigating through body lumens, such as blood 
vessels, maintaining planarity during the turn can be important. While the movement of the 
20 source magnet usually accurately aligns the tip of the medical device in the desired final 
direction, the movement of the magnet does not necessarily move the tip in the desired plane. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig, 1 is a schematic diagram of a system for safely and efficiently navigating in 
accordance with this invention; 

25 Fig. 2 is an enlarged schematic diagram of the source magnet and patient; 

Fig. 3 is a schematic view of the source magnet, showing some of the field lines; 

Fig. 3A is a schematic view of the source magnet shown in Fig. 3 after a rotation about 

Axis 2; 
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Fig. 4 is a schematic view of the source magnet with a polar coordinate system 
superimposed at the center of the source magnet; 

Fig. 5 is a vertical cross-sectional view of the source magnet, illustrating the magnetic 
field directions useful for a tum in an axial plane; 

5 Fig. 6A is a top plan view of the source magnet, illustrating the magnetic field directions 

useful for a tum from an axial plane at point A in Fig. 5; 

Fig. 6B is a top plan view of the source magnet, illustrating the magnetic field directions 
useful for a tum from an axial plane at point B in Fig. 5; 

Fig. 7A is a perspective view of a single magnet system having three degrees of 
1 0 freedom, for implementing the method of the present invention; 

Fig. 78 is a perspective view of the system shown in Fig. 7A with the surface of 
constant magnetic field strength superposed thereon, illustrating some of the exclusion zones 
around which the magnet must be maneuvered; 

Fig. 7C is a perspective view of a single magnet system having five degrees of 
1 5 freedom, for implementing the method of the present invention; 

Fig. 7D is a perspective view of the single magnet system shown in Fig. 7C, from a 
different angle; 

Fig. 7E is a side elevation view of the single magnet system shown in Fig. 7C, showing 
a work envelope in which the single magnet can move above a patient, around the end of the 
20 patient, and below the patient; 

Fig. 7F is a side elevation view of the single magnet system showing the magnet 
behind the patient's head and showing clearance required for the rotation of the single magnet; 

Fig. 7G is a side elevation view of the single magnet system showing the magnet work 
envelope in which the single magnet can translate and rotates, in an annulus around a patient's 
25 body, and the sweep volume required to accommodate rotations of the single magnet in the 
magnet work envelope; 
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Fig. 7H is a side elevation view of the single magnet system showing the source 
magnet rotated in cardiac to provide better access for the single magnet to the patient; 

Fig. 71 is an end elevation view of the single magnet system showing the work 
envelope in which the source magnet can move in an annulus around a patient's head and 
5 showing the clearance between the work envelope of the magnet and the imaging system; 

Fig. 8 is a schematic view showing the frames of reference of the source magnet, the 
patient, and a locator device; 

Fig. 9 is representation of the approximately spheroidal shape of a surface of constant 
field strength for a magnet having axial symmetry; 

10 Fig. 10 is a diagram of a constant field strength surface showing several trial moves of 

the source magnet useful in visualizing the efficient movement of the source magnet; 

Fig. 1 1 is a schematic view a patient and a source magnet, illustrating coordinates and 
vectors useful in navigating; 

Fig. 12 is diagram of the coordinates for the source magnet, shown in Fig. 11 
1 5 illustrating the planes of rotation; and 

Fig. 13 is a flow chart of the navigation inverse algorithm; 

Fig. 14 is a cross sectional view of a typical coil source magnet 38 showing a number 
of its magnetic field lines, and illustrating the gradient direction in two different locations; 

Fig. 15A is a cross-sectional view of an aneurysm, showing the relative orientations of 
20 an applied magnetic field and an applied magnetic gradient before a gradient turn; and 

Fig. 15B is a cross-sectional view of the aneurysm, showing the relative orientations of 
an applied magnetic field and an applied magnetic gradient after a gradient turn. 

Corresponding reference numerals indicate con^esponding parts throughout the several 
views of the drawings. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In accordance with this invention . a magnetic medical device is safely and efficiently 
navigated in the body using an externally applied magnetic field. The navigation system 20 for 
implementing the methods of this invention is shown schematically in Fig. 1 as comprising a 
5 computer 22 having a keyboard 24, mouse 26 and joystick 28 for inputting the physician's 
instructions. Of course not all of these input devices are necessary, and other input devices 
can be used as well. A display 30 is also connected to computer 22 to allow the physician to 
operate the system and monitor the navigation. Imaging apparatus 32 is connected to the 
computer, which processes the signals and displays images of the operating region on the 
10 display 30. A controller 34 is connected to the computer for controlling an articulation 
mechanism 36 that moves the source magnet 38. The magnet 38 in tum creates a magnetic 
field in the operating region 40 of the patient, and more particularly at the operating point 42 in 
the operating region, to control the orientation of a magnetic medical device 44 having a 
magnet tip 46. 

15 The magnetic medical device 44 may be any medical device that the physician wants 

to navigate in the body, for example a guide wire, a catheter, an endoscope, etc. The medical 
device 44 has a magnet tip 46 associated with it that is of sufficient size and shape to be 
responsive to an applied magnetic field and/or gradient from the extemal source magnet 38 for 
navigating the medical device. The magnet tip 46 may be a pemianent magnet or a permeable 

20 magnet. In this description, it is assumed that the magnet tip 46 is a permanent magnet, with 
the magnet field aligned along the longitudinal axis of the magnet. One of ordinary skill in the 
art could readily adapt this invention for use with permanent magnets of other configurations, or 
for use with permeable magnets. 

In general, the magnetic medical device 44 is located at a particular operating point 42 
25 within a larger operating region 40 in the patient. The operating region 40 is the region within 
the patient that the external source magnet 38 can apply a sufficient magnetic field to affect the 
direction of the magnetic medical device 44. 

The source magnet 38 may be a permanent magnet, but it is preferably an 
electromagnet, and more preferably a superconducting electromagnet. The source magnet 38 
30 may actually comprise more than one magnet. The source magnet 38 is mounted on an 
articulation device 36 that can move the magnet 38. The articulation device 36 can translate 
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and/or rotate the source magnet. In the simplest case the articulation device might permit two 
rotations of the source magnet, or perhaps two rotations of the magnet combined with a single 
translation, for example toward and away from the patient. In the most elaborate case, the 
articulation device might pemiit two rotations of the source magnet, and three translations of 
5 the source magnet in three mutually perpendicular directions. 

The imaging apparatus 32, may be, for example, bi-planar fluoroscopy equipment for 
imaging the operating region 40. Bi-planar fluoroscopy allows the location and sometimes the 
location and the direction of the magnetic medical device 44 (or at least the distal end of the 
magnetic medical device) to be detemiined. 

10 The invention relates to making a safe and proper turn efficiently. A proper tunfi is 

defined as one in which the distal end of the magnetic medical device 44 remains in the plane 
containing the initial direction of the magnetic medical device and the desired final direction of 
the magnetic medical device. It is desirable to move the source magnet 38 in such away as to 
effect the turning of the magnetic medical device 44 in a plane. There are typically a number of 

15 movements of source magnet 38 that can turn the magnetic medical device 44 from a given 
initial direction to the desired final direction. However, some of these possible movements will 
cause the magnetic medical device 44 to sweep out of the plane of the proper turn, in a motion 
known as "coning" that can unnecessarily disturb sunxDunding tissue. Others of these possible 
movements will be inefficient because of the significant movement required of the source 

20 magnet 38. Still others of these possible movements will be prohibited by practical 
considerations, such as limitations on the rotation or translation of the magnet, interference with 
the equipment sun^ounding the magnet and the patient, imaging equipment, and imaging 
beams. It is important to select a magnet motion that is both safe. i.e. causes a "proper" turn, 
and efflcient, i.e. one that is not unnecessarily of high complexity and long duration. 

25 Lao from the Applied Magnetic Field 

According to a first aspect of this invention, safe and efficient navigation is achieved by 
taking into account the lag between the actual orientation of the medical device 44 and the 
orientation of the magnetic field applied by the source magnet 38. The magnetic torque vector 
is conventionally identified as r, and is given by the formula: 
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r = mxB 0) 

when m is the magnetic moment (a vector) of the magnet tip 46. The magnitude of this torque 
is r = mB sin 9. where m is the magnitude of m. B the magnitude of B. and 9 the angle 
between the vectors m and B. For a permanent magnet tip 46. with magnetization aligned in 
5 the usual way along its longitudinal axis, there is zero magnetic torque when the magnet tip is 
aligned exactly along B, and a maximum torque when the magnet tip 46 is perpendicular to 
(90 degrees away from) B. 

Depending upon the size of a turn (or the radius of curvature at a point in a continuous 
path) and the stiffness of the attached device, a lead torque is needed to cause the magnet tip 
10 to turn in the correct direction. Too much lead torque will turn the magnet tip too far, and too 
little lead torque will not adequately orient the magnet tip In the proper direction. 

Where the magnet tip 46 Is a permanent magnet, the moment m is fixed geometrically, 
but where the magnet tip is a penneable magnet, the moment m will rotate to an Intenmediate 
direction between the field direction and the longitudinal axis of the magnet tip. Therefore. 

15 equation (1) will apply exactly to the moment, but only inexactly to a fixed geometrical aspect, 
say the axis, of an elongated penneable magnetic tip. This is because m shifts with B in a 
pemieable magnet. In the remainder of this description, it will be assumed that the magnet tip 
46 is a pemianent magnet magnetized along its longitudinal axis, unless othenwise specified. A 
person of ordinary skill in the art could readily calculate characteristics of a penneable tip 

20 moment, and use them in a similar fashion. 

In making a turn, whether manually or automatically with the aid of a computer, the 
need for a lead torque must be anticipated. In one embodiment of the present invention, 
information about the restoring stiffness of the medical device 44 to which the magnet tip 46 is 
attached (guidewire. catheter, endoscope, electrode, or other device) is included in the 

25 program controlling the navigation. Information about the desired angle of turn and the desired 
radius (sharpness) of the desired turn can reside either in a lookup table or equation 
programmed in the computer 22. This infonnation depends upon the properties of the medical 
device 44 with which the magnet tip 46 is associated, and thus will be different for each 
different medical device. Given the magnitude of the moment of the magnet tip 46 and this 

30 restoring torque, which is set equal to r. the value of B needed to achieve the required angle 0 
will follow. 
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The desired angle of turn can be input, for example, using two point or three point 
navigation methods such as those disclosed in co-pending U.S. patent application Serial No. 
09/020.798. filed February 9. 1998 entitled "Device and Method for Specifying Magnetic Field 
for Surgical Applications", incorporated herein by reference, or co-pending U.S. patent 
5 application Serial No. 09/370.067 filed August 6. 1999, entitled "Method and Apparatus for 
Controlling Catheters in body Lumens and Cavities", incorporated herein by reference. 

Making A Proper Turn 

According to a second aspect of this invention, safe and efficient navigation is 
achieved by taking into account possible deviations of the magnet tip 46 of a medical device 44 

10 between the initial direction and the desired final direction caused by the movement of the 
source magnet 38. Generally, the source magnet{s) 38 employed in magnetic navigation are 
designed so as to have fields which can be represented unambiguously. Moreover the 
articulation mechanism 36 for moving the source magnets 38 is designed to maneuver a 
source magnet to a position and orientation needed to apply the required field and/or gradient 

15 at the operating point 42 where the magnet tip 46 is located. The sometimes complex field 
shape of source magnet 38 generally demands a complex approach to moving the source 
magnet to turn magnet tip 46, including translation and/or rotation of the source magnet. 
However, known symmetries of the source magnet 38 can reduce its complexity, cost, and 
weight of the articulation mechanism. For example, the field of a common solenoid coil has 

20 complete symmetry about its longitudinal axis, and thus rotation about the longitudinal axis 
does not change the field at the operating point in the patient. However, rotations about two 
mutually perpendicular axes that are perpendicular to the longitudinal axis can provide any 
change needed in the orientation of the magnetic field at the operating point. In general these 
two rotations, combined with one or more simple translations for locational purposes, can 

25 provide several alternate ways of changing the magnetic field vector at the operating point. 
While these alternatives provide articulation flexibility, they also make calculation of specific 
navigation paths difficult. 

It is convenient to focus on a coordinate system fixed in the frame of reference of the 
source magnet 38, and view the (ultimately moving) position and orientation of the magnet tip 
30 46 in the patient as it moves in this frame when the magnet is rotated. The essence of the 

desired tum will be to move the source magnet 38 in the patient frame of reference in a manner 
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such that the magnetic field changes direction smoothly and in the plane fomied by the initial 
direction and the desired final direction, /.e., the "proper turn" described above. 

A first step in calculating a safe, efficient turn is the definition of the plane in which the 
magnet tip remains during the tum. This plane can be specified as a unit vector n 
perpendicular to it and determined from the equation 



i.e., a unit vector along the direction of the cross product of Vi and Va. where Vi represents the 
initial direction and V2 represents the desired final direction. 

The proper movement of the source magnet 38 may involve translations and/or 
rotations. The method incorporating "Euler angles" is a convenient and well-known tool for 
treating the rotations of an object such as the source magnet. Goldstein, "Classical 
Mechanics" (Second Edition), Addison-Wesley Publishing Co. (1980). incorporated herein by 
reference, describes matrix operations for keeping track of vectors in such rotations. It is 
significant that these rotations are "noncommutative". meaning that sequential rotations lead to 
a final direction which depends on the order of the individual component rotations, i.e., the 
order of the rotations is important. This noncommutative nature of rotational operations in 
mechanics must be taken into account when implementing rotations. 

In the case of the static magnetic fields created by the source magnets 38 preferably 
employed in this invention, the simplest possible rotation which will provide a proper tum is 
chosen. Even so, such a tum, made with the simplest source magnet rotation and translation, 
but without full regard for the magnetic field shape, could result in a magnetic field vector 
progression at the operating point 42 at the magnet tip 46 which would lead to a turn with 
undesirable and possibly dangerous intermediate directions. 

In Fig. 3, a source magnet 38, in the form of a simple coil, is shown with a few of its 
field lines, which are symmetrical about its longitudinal axis (Axis 1). The initial position and 
orientation of tip magnet 46 is represented by vector Vi. and the desired final position and 
orientation of the tip magnet after a 90 degree tum is represented by vector V2 after the tum. 
Each point on each field line of source magnet 38 is a magnetic field vector B, and each field 
line is in a plane that that contains the coil axis (Axis 1) and is referred to as an "axial plane." 



n =(VixV2)/|(VixV2)| 



(2) 
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Once the direction or directions of the required magnetic fjeld(s) are known for a 
desired turn, a movement to cause the source magnet 38 to apply the required field at the 
operating point 42 is detennined. For simplicity in describing this second aspect of the 
invention, it will be assumed that the magnet tip 46 will orient itself exactly along a field line at 
its location. This implies that the initial position before a turn, and the desired final position 
after a turn, lie along a field line of the source magnet 38. This assumption that V lies along B 
is important where, for example, the imaging system used to monitor the procedure can only 
locate the position of the magnet tip 46, and not its orientation. For simplicity in describing this 
second aspect of the invention, it is also assumed that the magnet tip 46 is small enough to be 
represented approximately by a vector at a point. 

To illustrate the generally multiple sets of magnet motions that can accomplish a given 
turn in a patient. Fig 3 and 3A show two altemate ways to rotate a field vector parallel to Vi in a 
patient to a new direction parallel to V2 at essentially the same point in the patient. In Fig 3 a 
translation of -Vt upward in the figure of the source magnet 38 to relocate the operating point 
from Bi to point 83 will accomplish this 90 degree tum of the field at a given point in the patient. 

In Fig 3A the source magnet 38 Is shown rotated clockwise 90 degrees about Axis 2. 
which brings field point B4 into a position parallel to the desired direction V2. It may or may not 
be necessary to translate the source magnet 38 to bring the new location of B4 to the starting 
position of Bi. /.e., to the tuming point in the patient. 

The rotation and translation of the source magnet 38 preferably occur simultaneously, 
retaining the proper relationship between translational speed and rotational angular velocity, so 
as to maintain the field direction (with the magnet tip 46 crossing from field line to field line of 
the source magnet 38 as necessary while the source magnet rotates and translates) so that the 
directional change of the field lines crossing the region between point Vi and point V2 smoothly 
turn the magnet 46 as the medical device 44 progressed in feeding the magnet tip fonA^ard 
through the turn. If the tum is very sharp, the vectors would remain neariy at a point, and only 
change direction. 

Depending on the capabilities of the articulation device for the source magnet 38, one 
of the many possible movements (translation and/or rotation) of the magnet may be more 
efficient than the others. For simpler, less expensive articulation mechanisms, not all of the 
possible movements may be available. The selected movement can not always be the most 
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efficient turn, and structural limitations of the magnet such as placement of the cryocooler, 
power connections, etc.. will sometimes prevent the use of the most efficient turn. In such 
cases a proper movement will not be the most efficient, but it should at least meet the 
requirement of maintaining the magnet tip in the plane of the tum. 

5 As shown in Fig. 4, a spherical coordinate system is useful in describing the position 

of the location of Vi relative to the source magnet 38. In this coordinate system, r is a vector 
from the center of the source magnet 38 to the operating point 42 (i.e., the location of the 
magnet tip 46); 9 is the polar angle from the axis of the source magnet (Axis 1) down to the line 
r; and ^ is the azimuthal angle around Axis 1 of the plane of r and Axis 1, relative to an 

10 arbitrary fixed reference plane containing the axis. Because of axial symmetry of the field of 
the source magnet, any motional change only in ^ will result in no change in the field at Vi. 

There are two types of planes in this coordinate system of significant usefulness in 
visualizing the coordinates and motions. The first type are the axial planes, which are any 
planes that contain both the field line and the magnet axis. The second type are planes 

1 5 perpendicular to the axial plane. When this second type of plane lies on the midplane of the 
magnet, it is referred to as the equatorial plane. Since rotation about the axis of the source 
magnet 38 (Axis 1) does not change the field at a point, a useful totally orthogonal system 
would have two other axes perpendicular to the source magnefs axis (Axis 1) and to each 
other. These axes are indicated as Axis 2 and Axis 3 in Fig. 4, and they lie in the equatorial 

20 plane of the source magnet 38. Axes 2 and 3 are shown schematically in Fig. 4. and could be 
physically implemented with a gimbal apparatus to allow the source magnet to rotate about 
these two axes. A usable articulation mechanism need only have two of these three axes, and 
it would still be capable of turning the coil to any orientation, albeit with reduced freedom of 
intemnediate motion. 

25 A second major part of a tum is the calculation of the particular magnet articulations 

for causing the magnetic field line(s) themselves to execute the proper turn. For this acfion 
(which would preferably be implemented with a computer program) there must either be an 
equation or lookup tables of the magnetic field for every possible orientation at every point in 
the operating region 40 in the patient. An ideal dipole, a special magnet with a simple equation 

30 for its field, illustrates this point. It will be appreciated that a more realisfic equation (or a finite- 
element equivalent calculation) will also retain Uie azimuthal symmetry of this magnet). In the 
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magnet coordinate system of Fig. 4, r = ix +jy + kz = i r sin9 cos<(> + j r sin9 sin<j) + k r cosG. 
the field a dipole is given by 

B = (^J4n) [-(m /r3) + 3(ni • r)r/r5] (3) 

where m is the moment of the dipole (now representing the source magnet 38) and falls along 
5 the source magnet axis (by convention the z-axis), r is a vector between m (at the coil center) 
and the operating point in the patient, and r is its magnitude. As shown in Fig. 4. m is located 
and aligned along the z-axis in the most efficient use of that coordinate system. The dot 
product m • r is then mr cos 9, where m is the magnitude of the magnetic moment. 

With the magnet tip 46 located at r in the source magnet coordinate system and the 
10 initial vector directions and desired final vector directions of the magnet field at that position, in 
both the source magnet and patient coordinate systems, it is necessary during the tum to 
transform each incremental B in the source magnet coordinate system into B in the patient 
coordinate system while assuring that its direction remains in the plane of the proper tum. This 
can be implemented with computer 22 having the full equation or a lookup table with an 
1 5 efficient search engine. The computer 22 must first establish the location and orientation of the 
magnet tip 46 in the magnet coordinate system, i.e., Vi. Then it must establish V2 in this 
coordinate system, and the plane of rotation Pa. This navigation will now be described in more 
detail. 

Two prototypical cases establish that any turn where the magnet tip lies along a field 
20 line can be made through a combination of translations and rotations. In both of these cases 
the magnet tip starting position is along a field line, and therefore in an axial plane. In the first 
such case, both Vi and V2 are oriented in an axial plane, and in the second characteristic case 
Vi is oriented in an axial plane and V2 is perpendicular to that plane. All other possible turns 
where the magnet tip initially lies along a field line can be considered as some combination of 
25 these two special cases, with appropriate trigonometric projections. 

First Prototypical Case 

In the first case where V2 lies in a plane containing the axis or the source magnet 38 
(Axis 1) and Vi, then a rotation in that plane, which can be called the "starting plane" is 
necessary for a proper turn. As noted above, the vector direction of any plane is a vector of 
30 unit length which is perpendicular to the plane. Rotation in this plane is a rotation about a virtual 
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axis perpendicular to that plane. This virtual rotation axis na is defined by analogy to equation 

2: 

na = (ViXVa)/|(ViXVa)|, (4) 

where Va is a vector along the axis of the source magnet 38. This plane is chosen for 
5 convenience because it contains Vi, and it is magnetically the same as any other plane 
containing the axis of the source magnet 38. Therefore a vector Vi located in a plane at any 
azimuthal angle <t> will satisfy equation (4) for this case. However, only rarely will na happen to 
be parallel to Axis 2 or Axis 3 of Fig. 4. Instead, the most general rotation can be formed from a 
trigonometric combination of rotations about these two axes. For example, if the axis na were 
10 found in one case to be 45 degrees clockwise (looking down on the coil) from Axis 2, it would 
mean that the front of the coil between Axis 2 and Axis 3 would tilt up to perfomi a clockwise 
rotation about the na axis. Looking toward these axes, Axis 2 would rotate counterclockwise, 
and Axis 3 would rotate clockwise (looking along this unit vector). In this case, both axes would 
rotate at the same angular rates. 

15 Fig. 5 illustrates this turn in an axial plane (with Vi and Va separated by an exaggerated 

distance). The starting point is labeled A, and B and C identify two other points around that 
field line which passes through A. For clarity, only a single field line is shown. (The circular 
shape shown for the field line is not intended to be a highly accurate representation of the 
shape of a field line from a real coil.) The plane of turn, designated by na, is oriented out of the 

20 page. 

The field line at point B is parallel to V2, and a simple translation of the source magnet 
38 to bring point B to the location of V2 would accomplish a turn of the magnet tip 46 in the 
patient. However, the translation would have to be judiciously chosen on some curve in order 
for the field strength to remain unchanged during the turn. It is desirable that the field strength 

25 remain constant to reduce variations in the direction of the magnet tip 46. Moreover, the 
translational path should lie in the starting plane. With these choices, the turn would be a 
proper one, albeit probably not efficient. To accomplish this turn, the translational path would 
be detennined by moving from point A to point B in the field line of equation (3) or an accurate 
line calculated for a real coil, and then translating the source magnet in the inverse direction of 

30 that path. To maintain the curve as a proper turn would involve a choice of fixed (j). An obvious 
choice for an efficient (although perhaps not the most efficient) proper turn in this case would 
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be a translation with ^ and magnitude B fixed at each step of the turn and with 9 changing 
smoothly and monotonically. 

Sftcond Prototypical Case 

In the second prototypical case. Vi is in an axial plane but V2 is perpendicular to that 
plane so that rotation about a different virtual axis m is necessary. Since n, still defines the 
starting plane, the vector axis of rotation, 02. is perpendicular to both Vi and n, 

n2 = (Vixna)/|(Vixna)| (5) 

Two turns for this second general case are illustrated in Figs. 6A and 6B, which are 
views looking down on the axis of the source magnet 38. A first turn of the second prototypical 
case is illustrated in Fig. 6A where the starting location is shown as a projection of point A of 
Figure 5 onto this view. The field rotation is shown as 02. out of the paper. 

It is apparent that a pure rotation of the source magnet 38 about its axis, needed to 
accomplish n2. cannot be effective for this proper turn because of field line symmetry. A 
translation, approximately along Axis 3 and in direction T, would bring the magnet tip 46 to 
point A' in the frame of reference of the source magnet 38. as shown by the straight dashed 
line, and would accomplish a proper turn. However, since the distance between the path and 
the source magnet axis varies, the field strength will vary during such a turn. Instead, a 
translation of the source magnet 38 in which point A progressed in a circle around the source 
magnet axis, would result in a proper turn with constant field magnitude. Such a path is shown 
as a dot-dashed line 50. (This is the trajectory of the magnet tip 46 in the frame of reference of 
the source magnet. The movement of the source magnet 38 in the operating room will be 
opposite to this motion and is show as dot-dashed line 52). 

A second tum of the second prototypical case is illustrated in Fig. 68. where Vi is 
again in the axial plane, but now is located as point B of Fig. 5. i.e.. pointing into the paper in 
this view. Now 02 points away from the coil. This tum is the simplest, and is accomplished 
purely by rotating the coil about the axis from the center of the magnet out to the location of Vi. 
For generality, this is shown as different from Axis 2 or Axis 3. Such an axis is established 
trigonometrically in the same manner as described above. (A prior pure rotation about the coil 
axis could establish one of these as the tum axis without disturbing the magnet tip. but with 
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some simpler articulation mechanisms, such a rotation might have been considered generally 
unnecessary and therefore not available). 

Having established the qualitative nature of proper tums, we now describe quantitative 
means of calculating the magnet articulations needed for navigation. Navigation in the 
operating region of the patient would intuitively seem to be most directly visualized and 
calculated in the patient reference system. This would, however, entail transformation of the 
rotating and translating magnetic source field into that reference system, which would be 
difficult, given that the source magnet field often cannot be put into analytical form. (A lookup 
table of five dimensions could contain all transformations to follow, but is just a modification of 
the following method). While transforming a field from one frame of reference to another can 
be complex, any specific magnetic field vector is easily transformed between the coordinate 
systems. This method has been devised to avoid the difficulty of field transfonnations. It 
provides ways to test trial turns for proper characteristic, and to break up a full turn as 
necessary to maintain the turn in a sufficiently close planar form. In addition, an essential 
feature in this method is a means of removing the ambiguity of a turn, /. e., a method of limiting 
the possibilities to a small, practical "neighborhood" of trial tums, and then choosing the "best" 
proper turn from among the possible trial turns. 

The procedure works in the reference frame of the source magnet after the desired 
vector in the patient coordinate frame is transformed, and then calculates and transfonns each 
necessary field vector into the patient frame. Sometimes this can be done automatically with 
search methods and equations. The procedure can involve steps in purely rotating a field 
vector through a turn from Vi to V2 in the patient frame, using operations in the source magnet 
frame, and taking care that these operations take into account when a rotation in that frame will 
in addition require a translation of the source magnet 38 in the patient frame. For the method 
to wori<, the relationship between the two frames must be known. An extemal locating means 
can be provided to connect the location and orientation of the frame of reference of the source 
magnet to the patient frame. One example of such a locating means is disclosed in Van 
Steenwyk et al., U.S. Patent No. 4,173,228. issued Novembers, 1979, for Catheter Locating 
Device, incorporated herein by reference. In the following description, and as shown in Fig. 8. 
unprimed coordinates (x, y, z) will designate the patient frame, and primed coordinates (x', y', 
z') are in the source magnet frame. Third, coordinates (x", y", z") are used for the room 
coordinates, i.e., the coordinates in which the locator device is fixed. In one embodiment, the 
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locator device establishes the relationship between the magnet tip on the medical device and 
the source magnet, as described above. In another embodiment, the locator device might 
establish the relationship between the source magnet and a point on a patient, fixed in the 
room, in which case the orientation of the magnet tip 46 would have to be detemiined in some 
5 other way. Bi-planar fluoroscopic imaging can locate the magnet tip 46, but does not always 
give good infomriation about its orientation. Commercial magnetic field locators are available 
which can also find the orientation of the magnet tip 46. Other imaging systems can use 
combinations of imaging modalities. In the following discussion, any appropriate locating 
and/or imaging devices can be used. 

10 Generally, the transfomnation problem has five degrees of freedom (although. 

depending upon the application, it is not necessary that the articulation device must have all of 
these degrees of freedom). The translation of a vector between two reference frames has 3 
components, and the rotation of a vector has 2 components (polar and azimuthal angles). The 
field vectors to be transfonfned need not be rotated around an axis which is collinear with their 

15 own directions. 

Two types of vectors have been discussed. Vectors which yield the position of an 
object in a reference frame, and vectors which describe a magnetic field at a point. These are 
treated separately and explicitly below. 

The operating position location in each frame of reference can be specified as a vector 
20 relative to the origin in that frame of reference, and a positional transfonnation in a given frame 
is then a vector addition or subtraction. (There is no need to rotate the position vectors except 
when dealing with exclusion zones.) However, the field vectors must in general be rotated and 
translated. In the patient frame, the location vector is simply a vector from a fixed origin in that 
frame out to the operating point (where the magnet tip 46 is located). In the frame of the 
25 source magnet 38. however, the origin for the location vector will change each time the source 
magnet is translated, as described below. Fig. 8 shows frame axes in these frames plus the 
locator frame. With some location methods, the origin of the patient frame could be at the 
operating point 42 where the magnet tip 46 is located, and would move as that point moved. A 
locator system operating throughout the duration of the procedure would maintain information 
30 about the locations of (0, 0. 0) and (0\ 0\ 0') relative to its own fixed frame (0", 0". 0"). 
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The location and direction of vector Vi in the frame of reference of the patient is 
transfonmed into Vi' in the frame of reference of the magnet source 38 by well known vector 
algebraic methods. In general this will require separate vector translation and rotation 
operations. (Translations involve vector sums or differences, rotations involve matrix 
5 multiplication.) Given Vi. the three coordinates of the position of the vector Vi' are found by 
simple addition of the known coordinate origin transfomiation from (0, 0, 0) to (0\ 0\ 0'). The 
needed infomriation is known, as stated above, from extemal locating means. Of course, if the 
external locating means is operating continuously, this step will be immediate and trivial. 
Otherwise, any magnet movement and rotation since an initial "calibrating" relative location and 

10 orientation by that locating means will necessarily have been recorded in the processor and will 
be accounted for. In either case, one more step is necessary. The vector Vi' must be located 
relative to (0', 0\ 0% and its orientation must also be found. If Vi is the very first vector in the 
procedure Vi, will be found in the calibration just mentioned. Otherwise, Vi will be known in the 
processor, which must continually account for each step of a procedure, and within certain 

1 5 accuracy can retain a ''dead reckoning" of translations and rotations of the source magnet 38, 
as well as translation and rotation of the magnet tip 46. 

It is sometimes necessary and usually desirable in navigation for the magnetic field 
strength to remain constant. This provides a useful constraint on the navigation calculations. 
One of ordinary skill in the art would know how to change the magnetic field strength, if 
20 needed, given this method for a turn made at constant field strength. In the constant field 
strength method, the location of Vi' would always fall on a surface of constant field strength. 
For a typical single source magnet, such a surface would be calculable, and would approximate 
an axially symmetric spheroid. 

Fig. 9 illustrates a surface 100 of constant field strength for a source magnet 38, along with 
25 a few vectors 1 02 on each of several "latitude planes" 1 04. It is seen that on a given latitude 
plane the axial symmetry of the magnet assures that the field line vectors 102 make a constant 
angle with the surface 100, and also with the magnet axis. Each field line lies in a plane which 
contains the magnet axis. Thus changes in field direction, on the constant field surface, require 
some component of motion along a longitudinal line. 

30 Once the relative locations of Vi and Vi' are determined, rotations are made in the "forward 
direction," Vi to Vi', by standard matrix means. For example. Goldstein equation (4-46) shows 
such a transformation using Euler angles (<|), Q ,\\f) in one turn sequence convention. This 
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reference also discusses several other such conventions. The particular rotation convention 
used for 6 ,\|/) in this invention Is arbitrary, but once chosen for the initial calibration it must 
be retained. A convenient choice might use the axes of rotations provided by the articulaUon 
mechanism. "Reverse" rotations, say from Vi' to Vi, are then given by an inverse matrix, 
Goldstein equation (4-47). It is to be understood that the angles (<|), 9, v) are not angles 
through which the source magnet will actually turn, but rather are used in the algorithm to 
calculate the transformation between a vector in the two reference frames. Instead, the actual 
magnet turns will consist of simple small vector rotations, with added translation if needed to 
maintain the vector position of the magnet tip 46 in the patient frame. 

The movements of the source magnet for a proper tum are preferably first carried out 
"virtually" in a computer processor 22. Once the path for the movements of the source magnet 
is determined, execution of the path will require instmctions to the controller 34 of the magnet 
articulation mechanism 36. Algorithms for calculating the angles and translational position of 
the magnet needed to provide a next V {i.e., a next B) are described below: 

A. Once Vi is located, the desired tum to Va is input by the physician according to one 
of the standard means of communicating to the processor system. Examples of methods of 
inputting desired turns are disclosed in U.S. utility patent application Serial No. 09/020,798, 
filed Febmary 9, 1998 entitled "Device and Method for Specifying Magnetic Field for Surgical 
Applications", incorporated herein by reference, or co-pending U.S. patent application Serial 
No. 09/370,067 filed August 6, 1999, entitled "Method and Apparatus for Controlling Catheters 
in Body Lumens and Cavities", incorporated herein by reference. 

B. The movement of the source magnet to effect the tum from Vi to V2 is 
determined. This is conveniently done with a computer processor. The angle by which the 
direction of the magnet tip 46 varies from the plane containing Vi and V2 is then detemiined. If 
this amount does not exceed a predetermined threshold for acceptable deviation, e.g., 5 
degrees, then the articulation mechanism 36 can be operated by controller 34 under the 
direction of the computer processor 22 to make the detemiined movement of the source 
magnet 38. If the tum from Vi to V2 is small, for example, 10 degrees or less, it is likely that 
only one step of the tum is needed, as any coning during the turn will be small enough that it 
generally will not interfere with navigation. However, if the amount by which the direction of the 
magnet tip 46 varies from the plane of Vi and V2 by more than the predetemiined threshold. 
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then the turn is broken up into a number of sub-turns. Of course, sub-turns could be used 
automatically, without testing whether they are needed. 

C. If subtums are employed, the final vector V2 is labeled Vn, and a number of 

intemiediate vectors Vi (i = 2, 3 n-1) are detemiined by the processor 22. One method of 

determining these intemiediate vectors is to make an even-sized division of the angle of turn, 
constraining each individual vector to be in the plane fomied by Vi and V„. Other methods of 
detemiining these intennediate vectors include unequal divisions of the turn angle based upon 
where the magnet tip direction deviates from the desired plane of the tum by more than the 
predetemiined threshold, or some lesser value. Of course there are numerous other methods 
for determining the intermediate vectors. 

D. The vectors Vi. V2. .... V„ in the patient frame of reference are transformed to 

V^'. Va' Vn' in the source magnet frame of reference by a pure fonward rotation. In general, 

V,', V2' Vn' will not lie in a plane, even if Vi, V2 V„ did. Each pair of angles. Vi'. V2'. or 

Va'.Vs'. etc. will form a plane, which can be detemined as in equation (2) above. Resulting 
rotations Vi to V2. or V2 to V3. etc. will not generally lie in a single plane, but since these are 
small rotations they will have acceptable individual coning, by decision of step 2 above. Choice 
of the starting vector in the patient plane, however, will assure that the overall tum is neariy 
planar. 

E. The processor 22 then determines a movement of the magnet for each of the sub- 
tums. When the magnet makes a rotation from Vi to Vi+i, the point on the constant field surface 
will in general move, i.e., translate relative both to (0'. 0'. 0') and to (0, 0. 0). Also, the magnet 
rotation needed to make this small tum, will not in general be uniquely determined, which is 
common with inverse problems. The processor will calculate such a translation for the small 
angle rotation Vi to Vw. using a series of trial rotations in a plane tangent to the surface at the 
initial point, in the neighborhood of the vector Vi . as shown in Fig. 10. In general, each vector 
associated with a rotation shown in this frame, corresponds to a rotation and translation of the 
point in the patient reference frame. That is. as the field vector position in the magnet frame 
changes from Pi to Pi^i due to rotation in the magnet frame, the reverse transformed position in 
the patient frame will need in addition to translate if the original rotation in the patient frame 
(Goldstein equation (4-46)1 is to transform back correctly. That means that the source magnet 
38 must simultaneously be translated to maintain the magnetic field vector position constant in 
the patient frame. Only moves with some component along a longitude line will change the 
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field vector direction. However, it will sometimes be found that the most efficient step for a 
small turn will also have some component of rotation along a latitude line, when account is 
taken of the transfomiation into patient coordinates. For each trial the processor will calculate 
the translation inferred in the patient frame. For the trial chosen as optimum, the magnet will 
5 have to make the inverse of this translation, in order to keep the vector location fixed in the 
patient frame. 

F. The processor selects from the trial rotations one which is most efficient, /,e., 
the trial which requires the smallest translation of the magnet to accomplish the (partial) turn in 
the patient frame without a translation in the patient frame. A weighting algorithm can be 
10 developed based upon the "costs" of certain rotations over other rotations, certain translations 
over other translations, and of rotations over translations. 

Practical articulators and magnet systems will have limited rotations, say 360 degrees 
or 720 degrees, because of leads, and other attachments. They also will have limitations of 
motions because of interference of the magnet and its accoutrements with the patient, with 
1 5 imaging equipment and imaging beams, or with other medical equipment. Such limitations can 
be transformed from the patient reference frame to the source magnet reference frame and 
entered into the processor 22 controlling the navigation as an exclusion region. Preferably the 
limitations can be entered as a series of vectors Xi,X2.....Xn describing a surface in the patient 
frame, which transform to Xi',X2',...Xn' in the source magnet frame. These can be chosen with 
sufficiently small angular spacing as to provide a means of forming a smooth sheet of exclusion 
boundary in the magnet frame, which is used by the processor to execute limits on magnet 
motion. 

When the magnet housing and accoutrements present a highly asymmetrical front 
toward the patient and interfering equipment, the exclusion sheet will be dynamic, i.e. a joint 
overiap of sheets for the patient region and for the magnet region will be needed to prevent 
interference. 

G. The final and all intermediate step vectors (V2', . . . Vn*) will be calculated before 
the execution of a turn. When, in any turn, the final (or any intermediate) step vector falls 
beyond an exclusion limit, or near it. the processor 22 can choose to reorient the source 
magnet, using its symmetry, if helpful, to move safely away from incursion of the limit. Cleariy, 
for safety the limit surface can have been chosen conservatively "inside" a tme limit surface. 
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H. The processor 22 also confirms that the rotations will not cause the direction of 
the magnet tip to vary from the plane of Vi and Vn by more than the predetermined threshold. 

If it does, the processor re-selects some or all of the intennediate vectors (V2'. . . . Vn-i'). and 
repeats the process. 

I The processor 22 will then cause the articulating mechanism 36 to turn and/or 
translate the source magnet 38 successively through the angles from V2'.,.. Vn'. which will turn 
the angle in the patient from through V2.... Vn-i to V„. 

Common matrix transfomiatioris can be used for conversion between the patient 
reference frame and the source magnet reference frame. One technique includes the steps of: 

I . Characterize the field of the source magnet 38 by measuring it over the sample 
volume of interest at sufficient resolution that interpolation will not yield significant enors. 

2. Putting the source magnet field information into a computer function Bm(Xm,ym,Zm) 
{x\ y', z' as shown in Fig. 8), or equivalent lookup table, where Xm. ym, and Zm are expressed in 
magnet coordinates and Bm is the magnetic field vector. 

3. Compute the transformation matrix Tmp for converting a general vector B from 
magnet to patient coordinates. 

4. Invert this matrix to 

5. Compute Xm. ym, Zm by feeding Tmp^ into a general minimization function that moves 
around the magnet on its constraints (e.g., where there are three degrees of freedom. 2 
rotations and 1 translations) and using a forward calculation function: 

Bp(Xp,yp,Zp) = Tmp"^ Bm(Xm,ym,Zm) 

Such a routine would rapidly converge unless the magnet shape and/or shielding presented 
fields which are pathological (not monotonic in the vicinity of the required components). Such 
magnet designs should be avoided. Where there are more degrees of freedom, this will involve 
searching over the surplus degrees of freedom to minimize the required movement (rotation 
and translation) of the source magnet. 
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Navigating With a Single Magnet 

When the detemnination of magnet rotations for a safe turn has been made by the 
previously described steps, instructions to the chosen robotic articulation mechanism 36 for 
magnet positions and rotations to be achieved in a turn, or partial tum, are needed. These 
5 algorithms can be put into two categories, those involving magnets with axial symmetry and 
those without axial symmetry. In addition, it is possible to have practical modalities of operation 
for symmetrical magnets which take advantage of the symmetry to simplify the magnet 
articulations, and to use fewer numbers of degrees of freedom in them. Three preferred 
modalities will be described: (A) is an efficient, highly specific 3-degree of freedom navigation 
10 for an axially symmetric magnet, with a flow chart for the inversion of the field in the source 
magnet coordinates to the field in the patient coordinates shown in Fig. 13; (B) is a more 
general 3-degree of freedom method which covers the making of turns; and (C) is a general 5- 
degree of freedom algorithm by which the greater articulation flexibility provides for better 
handling of exclusion boundaries in which the magnet cannot move. 

15 (A) 3-degree of freedom navigation for an axiallv symmetric magnet 

It can be seen that one of ordinary skill in the art can extend the specific infonnation of 
this example (A), especially the explicit definitions and diagrams, in a manner to provide 
different versions of the present means, or any more general modality of navigation by using 
different numbers of rotations and/or translations. 

20 Fig. 1 1 is a diagram showing a patient, a single magnet source of external magnetic 

field, the location for a small magnet tip to be guided in a medical procedure, and the definition 
of a few of the coordinates and vectors to execute the above-described type of navigation in 
one preferred embodiment. At the magnet tip location or operating point 42 specified by r' 
(also by point P) a magnetic field B is to be applied with given magnitude and orientation to 

25 create a turn. 

Fig. 12 shows additional useful parameters and defines coordinates for the single 
magnet and field point (the operating point represented by position vector r') at which the field 
vector B is to be specified, and which is to be provided by the articulated magnet. It also 
shows planes which make the geometric attributes of this motion easier to visualize. 
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The magnet position in this three degree-of-freedom problem is uniquely specified by 
the offset Zo (distance of the center of the coil from the closest point of patient anatomy), and 
the polar and azimuth angles made by the magnet symmetry axis Zm relative to the translated 
patient coordinate system (x. y, z') system. 

5 For a coil having axial symmetry this method shows how to make the search for one 

degree of freedom trivial by using an analytical expression for one of the variables. This 
method takes advantage of the fact that the field vector B must lie in the plane defined by the 
vectors Zm and pm, due to the cylindrical symmetry of the source magnet (either a coil magnet 
or a pemnanent magnet). 

1 0 Referring to Fig. 1 1 and 1 2 for a supine patient, the y-z plane is horizontal, x is vertical, 

y is horizontal to the patient's right, and z is along the patient body axis. A second set of 
coordinates is used, where x, y, z' with origin O' is displaced along z by an amount Zo from the 
patient origin O shown in Fig. 1 1 . Thus the x,y.z and x,y,z' planes are vertical and are 
perpendicular to the patient body axis, at the top of the patient's head and through the magnet 

15 center, respectively. 

The operating point 42 (or P) is at r* in the x, y, t coordinate system. Go. <|>o are the 
spherical polar coordinates of B in a system with polar axis along z', and azimuthal angle 
measured from the x.z* plane. In Fig. 12, B is shown both at its true location P and at the origin 
0' where these angles can be shown cleariy. Ga, <|)a are the polar and azimuthal angles of the 
20 magnet axis Zm. in the same spherical polar coordinate system as the patient frame, with the 
polar axis along z and the azimuth measured in the x,y plane and relative to the x-axis. 

Zm. pm are the cylindrical coordinates of the operating point 42 in an axially symmetric 
magnet coordinate system, corresponding to the vectors Zm. pm- The field point at x, y, z\ 
specified as the vector r". is identified as P. The point of intersection of a line parallel to the z- 

25 axis and passing through P with the line of projection of on the x. y plane, is identified as A. 
The polar angle of r' in patient coordinates is identified as 6'. The polar angle of r' in magnet 
coordinates is identified as p. The point on the z-axis at Zo + z is identified as K. There are 
three parallelograms defining three planes: The first. O'APK is a parallelogram which forms a 
plane perpendicular to the x. y plane and going through both the z-axis and the field point P. r' 

30 falls in this plane. The rotation of this plane about the z-axis is by angle with respect to the 
x-z plane. The second. O'pmPzm is a parallelogram which forms a plane containing the field 
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point P and the axes Zm and pm. also falls in this plane and therefore this vector forms the 
axis of intersection of the two planes. By its definition Zm is the projection of r* on the axis of 
the coil. Not only the field point P, but the field vector B lies in this plane, which is an axial 
plane of the magnet (a plane containing a complete field line and the magnet axis), r*, and 
therefore both parallelograms, rotate about z as the field point changes in azimuth in the patient 
coordinates. The second parallelogram is in general tilted relative to the first. The third plane 
is the plane formed by B and the line PA. This plane is in general oblique to the first and 
second planes. 

As defined, <t)a is a precession angle of the magnet axis, the azimuthal rotation about z 
(measured from the x,z plane) of the line of the projection of vector Zm representing the magnet 
axis, on the x-y plane. 

The algorithm is implemented in the following steps (derivation and details are given 

later): 

1 . Specify coordinates (x, y, z) of a field point in the navigation volume of the 

patient. 

2. Specify the magnitude of the desired magnetic field B, and a desired accuracy 
for this magnitude. 

3. Specify the polar and azimuth angles Go and of the desired B vector. 

4. Specify an accuracy for the dot product between the specified and computed 
B unit vectors. 

5. Search on the magnet azimuth coordinate as follows: 

a. For each <|)a. search on the magnet offset, Zo, 

b. For each pair ^a. Zo. calculate the magnet polar angle. Ba. which is required to 
insure that the B vector lies in the z - r' plane. 

c. Continue the search on the offset Zo until the computed coil field magnitude is 
equal to B to within the desired accuracy. 



24 



o 



o 



d. Using this offset, and ttie set of azimuth and polar magnet angles, compute the 
B vector at the field point 



the dot product of unit vectors by dividing by the vector magnitudes. 

f. When this dot product is equal to unity to within the specified accuracy, the 
inverse calculation is complete 

6. Calculate the changes in Zo, <|>a and Ba from their present positions. 

7. Calculate a sequence of these variables which will provflde the changes 
proportionately. 

8. Send the sequence to the magnet articulation device 36 to effect the 
determined movement of the source magnet 38. 

In summary, the method searches magnet azimuth and magnet offset, computes a 
polar angle that insures that the B vector lies in a plane containing the magnet axis and the 
field point vector, selects an offset that insures the correct magnitude of B, and completes the 
azimuth search when the computed and specified B vectors are aligned in space. 

The derivation and details of this Example A are as follows: The vectors f, Zm. and B 
are given in their polar representations by: 

r' = r'[sin 9' cos I + sin 9' sin ^' j + cos 9' k] (5) 

Zm = Zm [sin 9a COS + Sin 9a Sin (|)a j + cos 9a k] (6) 

B = B [sin 9o cos i + sin 9o sin (^o j + cos 9o k]. (7) 

The angles of the position vector r" are given in temis of its Cartesian coordinates by: 

([)' = tan-Hy/x) 



e. 



Form the dot product between the computed and specified B vectors. Fomi 



9' = tan-H[>/(x2 + y2)l/(z + Zo)}. 



(9) 



and. 
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r' = V(x2 + y2 + (z + Zo)2J. (10) 

The polar and azimuth angles da and of the magnet axis are unknowns to be 
determined. The polar and azimuth angles of the B vector. Go and ^o. are specified by the 
user, or are calculated from its Cartesian representation. 

The polar angle 0a can be computed mathematically in tenns of the other angles by 
imposing the condition that the B vector lie in the Zm-r'-pm plane. This condition is necessitated 
by the symmetry of the coil. It is stated mathematically as the null dot product of B with a 
vector perpendicular to that plane 

B(zmxr')=0. 

Insertion of the defining equations (1) to (3) into (7). and noting that the magnitudes of the 
vectors drop out. we have an equation which can be solved for the tangent of the polar angle: 

Ba = tan-i{[sine' sinGo sin (<j)'-<)>o)]/[coseo sinG'sin (<|»'-<t)a)+ 

cosG'sinGoSin((|>a - <t>o)]} (1 2) 

The field components relative to the magnet are given by: 

B(r') = Bp(pm. Zm)pin/pm + Bz(pm,Zm)2m/Zm (13) 

Where a numerical coil field algorithm computes Bp and Bz, given the cooreJinates Zm and pm. 
From Fig. 12 the magnitude of the z and p components of the vector r* are: 

Zm = r* cos p 
(14) 



pm = r' sin p. 



(15) 



where the angle p is measured in the Zm-r'-pm plane and can be found from vector operations 
to be: 

cos p = sinGa sinG* cos (<|>a - (j>') + cosGa cosG' (i 6) 

sinp = V(1-cos2p). (17) 
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The computed magnitude of the field in magnet components is 



B = V(Bp2 + Bz2). 



(18) 



and this expression is used in the algorithm to search the magnet offset, Zo, where equations 
(12) to (17) are used to compute equation (18) for each value of Zo. 

Finally, the search on the magnet axis azimuth is tenninated when the specified B 
vector and the 8 vector computed from Equation (13) are aligned in space to within a given 
accuracy. Appropriate expressions for the unit vectors in terms of the patient Cartesian 
coordinates are: 

Zm/zm = sin9a cos(|)a 1 + sinBa sin(|)a j + cosGa k (1 9) 

Pm/pm = (r* - Zm)/ pm 



The specified and computed unit vectors are obtained from equations (7) and (13) by 
dividing by the specified field magnitude and field magnitude computed by Equation (18), 
respectively. When their dot product is equal to unity, within the specified accuracy, the 
azimuth search is complete. 

The solution offset, polar and azimuthal angles Zo, 9a, and are then used to 
articulate the magnet to acquire the desired field B. 

Fig. 13 is a flow chart of a program which executes the algorithm just presented to 
provide the inverse calculation for articulating a magnet having axial symmetry. A preferred 
embodiment of a more general search which allows an incremental proper rotation of a field 
vector is presented below in example (B). An outline of an embodiment for a general 5- 
degree-of-freedom search is also presented below in example (C). One versed in the art will 
see how to modify these to provide inversion algorithms to articulate a magnet with any number 
of degrees of freedom greater than 3. 



= [(sin6' coS(j)' - cosp sin6a cos(|)a)/sinp] i 



+ [(sin0' sin ^' - cosp sin9a sin<|)a)/sinp] j 



+ [(cos9' - cosp cos9a)/sinp] k 



(20) 
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f B) Navigation with 3^eQree of freedom searches 

The algorithm outlines a method which operates directly with transformation matrices, 
but requires a full 3-parameter search. 

Magnet Insertion 

1 . Locate the cun-ent magnet tip location, r' (/.a the operating point 42 or P) in 
the patient frame. 

2. Input the desired starting field direction. B. in patient coordinates. 

3. Using appropriate transfomiations. and a search sequence, calculate the 
necessary magnet axis rotational angles, ^ and 9. and translation axis position to achieve B at 

r*. 

4. Execute magnet axis rotations ^ and 0. 

5. Execute translation to calculated position. 
After the source magnet has been inserted 

1 . Locate the current magnet tip location, r*. in the patient frame. 

2. Translate the magnet along the z-axis to bring the operating point 42 or P 
where the magnet tip 46 is located, to the desired field strength line of the magnet. 

3. Calculate the desired new magnetic field direction B2 in patient reference 
frame at the operating point P or 42 where the magnet tip 46 is located. 

4. Input the new desired magnetic field direction, B2, in patient coordinates. 

5. Create a set of vectors in the patient reference frame that link Bi to B2 at the 
operating point 42 or P that lie in the plane created by Bi and B2. 
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6. Calculate the necessary magnet axis rotations, ^ and 6. and translation that 
produces the set of vectors found in step #5. 

7. Execute movement with the 3 variables synchronized. 

In a practical device for implementing the method of example (B). such as the one 
5 shown in Figs. 7A and 7B, the azimuthal rotation might be limited to 360°, the polar rotation 
limited to 180*", and the Z-axis translation might be limited to 8.5 inches to about 14.5 inches. 
Motion is selected to avoid possible problem with navigation due to rotational stops in 
azimuthal direction. 

(C) Navigation with 2 rotational and 3 translational degrees of freedom 

10 This outlines a method of using two additional translational motions which can give 

flexibility to avoiding interferences with patient and imaging equipment and beams. Such a 
method might be implemented by the device shown in Fig. 7C. By choosing specific x and y 
axis translations at the outset, the problem again becomes completely detennined. If other 
constraints are more valuable in a specific application, these can be replaced. 

15 1 . Locate the current magnet tip location, P 

2. Translate in the x y plane (x-axis and y-axis) such that the tip position and the 
center of the magnet coil define a line parallel to the z-axis of translation. 

3. Translate along the z-axis to bring the cun-ent tip location, P, to the desired 
field strength line. 

20 4. Calculate the magnetic field direction, Bi. at the tip location P. 

5. Input the desired new field direction, B2. 

6. Create a set of field vectors that link Bi to B2 at P, and which lie in the plane of 
Bi to B2. 

7. Calculate the necessary magnet rotations, ^ and 9. and translation (z-axis 
25 only), for the set of vectors created in step 6. 

8. Execute source magnet movement. 
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Use of Gradients 

Navigation in acxx)rdance with this invention can be conducted in such a way as to use 
the source magnets to pull the medical device in addition to orienting the distal end of the 

5 medical device. Magnetic force is generated by the rate of change of magnetic field strength 
with position. This is commonly called a "magnetic gradient" even though a vector magnetic 
field does not have a gradient in the usual mathematical sense. As is well known to one of 
ordinary skill in the art. a magnetic field is a vector field, and a gradient operates only on a 
scalar field, that is a scalar function of position. What is usually meant by gradient is not 

1 0 gradient of the magnetic field, but the gradient of a scalar product of the magnetic moment 
vector m of the tip. and the magnetic field vector B at its location, /.e.. (m • B). What is 
intended here, and generally in magnetic work, is the application of the force equation 



Assuming a small magnetic tip 46, the moment can be treated as a point. This assumption is 

1 5 adequately met when the magnetic field changes over a distance appreciably larger than the 
size of the magnet tip. Thus the gradient operator acts on the scalar product ni • B, the 
position dependent product of the magnet tip moment projected on the field B, at any given 
point. The direction of this force need not be along either the field direction B or the direction of 
the moment m. Rather it is in the direction in which the product m • B changes most rapidly. 

20 It is the purpose of this aspect of the invention to navigate a magnetic medical device 

with a magnet tip safely to a location and orientation in a patient so that the magnetic gradient 
which falls at that point will pull the tip in a desired direction. Fig. 14 shows a cross section 
containing the axis of a typical coil source magnet 38 with a number of its magnetic field lines. 
The arrows on the field lines show the direction of the magnetic field B at points along each 

25 line. In addition, the gradient of the field is shown in two locations, at points A and B. by double 
arrows. The directions of the arrows show the directions that a free small magnet would be 
pulled at those two locations. The direction of pull on a free magnet is in the direction in which 
the field lines are becoming denser, which is also the direction in which the field is increasing in 
strength. This is because a free magnet will align its moment with B, and remain aligned as it 

30 is pulled. 

Thus the product m • B becomes simply the arithmetic product of the magnitudes of 
the two vectors. mB. But in practice a small magnet tip 46 on a magnetic medical device is not 
totally free, rather it is somewhat restrained by the device with which it is associated, as well as 



F = V (m • B) 



(21) 
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any surrounding tissue with which it is in contact. For example, catheters, guidewires. and 
electrodes etc. all have inherent stiffness that would restrain the alignment of the magnet tip 
with the field direction, in which case the product m - B will be somewhat smaller than mB. 
which is the maximum possible value. 
5 In Fig. 14, a free magnet tip 46 at point A will be oriented with its moment aligned along 

the field which is along the axis of the source magnet 38. and the magnet will be pulled along 
the same direction. This is the longitudinal gradienf or alternatively the "longitudinal field." It 
is also sometimes called an "axial gradient." At point B the free magnet tip 46 will have its 
moment m aligned along B and therefore parallel to the magnet axis, but the gradient will pull 

10 the magnet tip towards the source magnet as shown by the arrow, i.e., perpendicular to the 
source magnet axis. This is called a "transverse gradient," or alternatively a "transverse field." 
In some medical applications (e.g.. pulling a linear electrode to an inner wall of a heart 
chamber, or pulling magnetic embolic material more smoothly towards an inner wall of an 
aneurysm) such a transverse gradient has been found to be advantageous. 

15 According to this aspect of the invention, the magnetic navigation is supplemented by 

the application of ttie magnetic gradient. In some instances the application of the magnetic 
gradient assists in navigation, in ottier instances, the gradient is not applied to assist 
navigation, but to othenA/ise exert a pulling force on ttie magnetic medical device. 

There are many instances where it would be desirable to exert a pulling force after a 

20 magnetic medical device has been navigated to a particular position in the body. For example, 
in the case of treating aneurysms, a magnetic pulling force could be applied after navigation of 
a magnet tip to a given location, for pulling magnetic embolic materials into an aneurysm. 
(The magnetic medical device may or may not be removed from the area before applying the 
pulling force). Either a transverse or longitudinal gradient may be used. If no subsequent 

25 navigation or significant turning of ttie orientation of the magnetic medical device is required, 
the computer processor 22 which controlled the initial navigation will have information not only 
about ttie orientation of the magnet tip 46, but about the orientation of Uie source magnetic field 
and gradient. That is. the processor will have information whether, at the operating point 42, 
the gradient is transverse or longitudinal. According to this aspect of this invention, the 

30 physician will, at the start of tiie procedure, input the desired method of using the gradient, and 
therefore at the completion of navigation (and after removal of tiie magnet tip, if necessary) the 
source magnet 38 will be oriented so that the gradient is in the desired direction. 

At this point, a gradient must be established in the desired direction of pulling (e.g., the 
back wall of an aneurysm in an embolization procedure, or ttie wall of a heart chamber in an 
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EP (electrophysiology) procedure). The processor 22 will have information about the current . 
state of the magnetic field and gradient. Given the desired state of the relative directions of 
magnetic field and gradient^ the processor can determine and direct a movement of the source 
magnet for the purpose of changing the direction of the gradient relative to the direction of the 
5 field, or vice versa. This relative movement between gradient direction and field direction is 
called a "gradient turn". 

Fig. 15A shows a cross section of an aneurysm with a magnetic field B represented by 
field lines pointing away from the back wall of the aneurysm, and a magnetic gradient 
represented by a double an^^ow, pointing toward the back wall of the aneurysm. In certain 

10 embolization procedures, it is desirable that the applied magnetic field be parallel to the neck of 
the aneurysm and perpendicular to a magnetic gradient that is oriented toward the back wall of 
the aneurysm. This builds a layered embolism in the aneurysm. As shown in Fig. 15B, after a 
gradient tum the magnetic field B represented by field lines pointing parallel to the neck of the 
aneurysm, is now perpendicular to magnetic gradient, represented by the double arrow, 

15 pointing toward the back wall of the aneurysm. While it is apparent from Fig 14. and equation 
(21) what the gradient direction will be at these starting and ending locations, it is not apparent 
how the field and gradient directions relate at the intervening locations, nor how to use equation 
(21) to detenmine the gradient changes during that transition. The execution of a "gradient tum" 
above, will require a knowledge of the projection of B on m. 

20 

The requirement, then, is for the processor 22 to determine the movements of the 
source magnet 38 necessary to perform the gradient tum in the coordinate system of the 
patient. Fig. 14 shows a gradual change in the spacing of lines moving from a longitudinal 
gradient at point A to a transverse gradient at point B. That is. there can be a gradual change 

25 in the gradient of the scalar product m . B since m is fixed in magnitude and the line spacing is 
proportional to the magnitude of B. As discussed above, the navigation program implemented 
by the processor contains either an equation or a lookup table for the source magnetic field B 
of the magnet in the source magnet coordinate system. The location of the magnet tip 46 in 
the patient coordinate system is transfomied into the source magnet coordinate system as 

30 described in eariier, so that B is known at the operating point 42 in the patient coordinate 

system from a further inverse transformation. The force F from equation (1) is determined from 
this infomiation, knowing m, for the cun-ent source magnet position and orientation, and for a 
series of trial rotations and translations. The only additional requirement is knowledge of, or an 
assumption of. the direction of m during the gradient tum. From these trial calculations, the 
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choice of a gradient turn of the source magnet is made in the same manner as was described 
for a safe navigation turn above. If, due to limitations in accuracy, there is significant enx)r in 
assumed change in the direction of m, it may or may not be necessary for a locator or imaging 
system to measure the change in direction and update the processor. 

In all but unusual conditions, the procedure described above is conceptually simple, 
since m . B varies as mB cos 9, where 8 is the angle between m and B. The direction and 
magnitude of m in the patient coordinate system will not change significantly in the types of 
navigation likely to be used. However, due to the transfomnations between coordinate systems 
the quantity cos 9 will change from 1 to 0 as the source magnet is moved (in the example 
illustrated in Figs. 15A and 15B) so that the transformed operating point 42 moves from a point 
on the axis of the source magnet axis to a point on its equatorial plane in the source magnet 
coordinates, that is 9 goes from 0 degrees to 90 degrees. In the process, the quantity B will 
change in the patient, since the side field of the source magnet is less than the axial field of the 
source magnet, at a given distance. This may be not important, since the field strength for 
pulling a magnetic material into an aneurysm will be separately input by special requirements. 
To fulfill the needed change in the strength of B. the source magnet 38 will be translated closer 
to or further from the operating point 42 in the patient. 

In another embodiment, such as the orienting and pulling of a magnet-tipped electrode 
against an interior heart chamber wall, it may be necessary to retain an orienting magnetic field 
in a direction approximately parallel to the wall, while exerting a pulling gradient approximately 
towards the wall. This may occur in a manner in which the magnet tip or tip ensemble on the 
electrode have in their design the capability of responding directly to a transverse gradient, and 
not responding in that manner to a longitudinal gradient. Special tip designs are needed, such 
as described in U.S. Patent Application Serial No. 09/311.686. filed May 13. 1999, for Magnetic 
Medical Device and Method of Navigating Magnetic Medical Devices with Magnetic Fields and 
Gradients, incorporated herein by reference. In such a case, infomiation specific to the design 
of the particular magnetic tip 46 will have been entered in the processor 22 at the start of the 
procedure. The magnetic tip 46 will be navigated to the procedure location, such as a chamber 
of the heart, in a manner similar to that of a simple magnet tip. When the tip has been 
navigated to the desired point, the source magnet can be turned so as to progressively move 
the gradient from longitudinal to transverse, while holding the tip against the wall, as described 
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above. While changing the gradient direction, the magnet tip 46 is held towards the wall by 
applying a to«,ue with the magnetic field direction. The magnet tip 46 is held against the wall in 
this manner while the gradient is being applied to pull the magnet tip toward the wall. In 
essence, there is a continuous transition frxjm a guidance^ominant situation to a pull-dominant 
situation. 

One embodiment of system for carrying out navigations in accordance with the 
methods of this invention is indicated generally as 200 in Figs 7A and 7B. The system 200 
comprises a patient bed 202 for supporting the patient, an imaging system 204 for providing 
images of the operating region within a patient on the patient bed 202. and a magnet system 
206 for projecting magnetic fields and gradients into the operating region in a patient on the 
patient bed 202. 

The imaging system 204 comprises a C-ami apparatus 208, mounting two pairs of 
imaging beam source 210 and imaging plates 212. which are preferably mutually 
perpendicular. The C-ami apparatus includes a generally L-shaped support 214 that is 
mounted on base 216 for pivoting about a generally vertical axis, an intermediate support 218 
that is mounted on L-shaped support for rotation about a generally horizontal axis; and a C- 
shaped bracket 220 that is mounted on the intermediate support for rotation about the central 
axis of the C-shaped bracket. 

The magnet system 206 comprises a source magnet 222 and an articulation device 
224 for translating and rotating the source magnet 222. The source magnet is preferably a 
superconducting electromagnet, with associated cryocooler 226. The housing conventionally 
used is omitted to show the configuration of the magnet. The articulation device 224 provides 
movement of the magnet 222 with three degrees of freedom (two rotations and one 
translations). The articulation device 224 comprises a base 228 that is mounted on tracks 230 
for translation toward and away from the patient bed. thereby allowing translation of the magnet 
222 toward and away from the operating region within a patient on the patient bed 202 (i.e. 
along the z axis as described above). The articulation device 224 includes a C-shaped ami 
232. that is mounted on the base 228 for rotation about a first generally horizontal axis, which 
allows a first rotation of the magnet 222. The magnet 222 is also mounted to the C-shaped 
arm 232 for rotation about a second axis generally perpendicular to the first generally 
horizontal axis, which allows a second rotation of the magnet. 
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The movement of the base 228 on the tracks 230. rotation of the C-shaped arm 232 
relative to the base, and the rotation of the magnet 222 relative to the C-shaped ami provides 
magnet motion with three degrees of freedom, and each of these movements can be controlled 
by a microprocessor as described herein, to project a desired magnetic field and or gradient 
into an operating region within a patient on the patient support. 

Fig. 7B shows the system 200 with a surface 234 of constant field strength projected 
around the magnet 222. In navigations using this constant field strength, it is apparent there is 
at least one significant exclusion zone surrounding the location where the cryocooler 226 
projects through the surface 234. Rotations and translations that would attempt to bring this 
exclusion zone to the operating region within the patient must be prohibited, because the 
cryocooler would strike the patients. Other rotations and translations that would bring this 
exclusion zone into contact with other structures in the operating room, for example with the 
imaging system 204 or the articulation device 224. or interfere with the imaging beams from the 
imaging system 204, must also be prohibited as described below. 

Another embodiment of system for carrying out navigations in accordance with the 
methods of this invention is indicated generally as 300 in Figs 7C through 71. The system 300 
comprises a patient bed 302 for supporting the patient, an imaging system 304 for providing 
images of the operating region within a patient on the patient bed 302 patient, and a magnet 
system 306 for projecting magnetic fields and gradients into the operating region in a patient on 
the patient bed 302. 

The imaging system 304 comprises a C-arm apparatus 308, mounting two pairs of 
imaging beam source 310 and imaging plates 312. which are preferably mutually 
perpendicular. The C-arm apparatus includes a generally L-shaped support 314 that is 
mounted on base 316 for pivoting about a generally vertical axis, an intemiediate support 318 
that is mounted on L-shaped support for rotation about a generally horizontal axis; and a C- 
shaped bracket 320 that is mounted on the intermediate support for rotation about the central 
axis of the C-shaped bracket. 

The magnet system 306 comprises a source magnet 322 and an articulation device 
324 for translating and rotating the source magnet 322. The source magnet 322 is preferably a 
superconducting electromagnet, with associated cryocooler 326, the magnet is surrounded by 
a housing 328. The articulation device 324 provides movement of the magnet 322 with five 
degrees of freedom (three rotations and two translations). The articulation device 324 
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comprises a base 330 that is mounted on tracks 332 for translation toward and away from the 
patient bed 302. thereby allowing translation of the magnet 322 toward and away from the 
operating region within a patient on the patient bed 302 {i.e., along the z axis as described 
above). A turntable 334 is mounted on the base 330 for rotation about a generally horizontal 
5 axis. The turntable 334 has a track 336 extending diametrically across it for slidably mounting 
a support arm 338. so that the support ami can translate within the track. The magnet is 
mounted on the end of the support arm. More specifically a C-shaped arm 340 is mounted on 
the end of the support anfn 338, for rotation about a first axis. The magnet 322 is mounted to 
the C-shaped arm 340 for rotation about a second axis generally perpendicular to the first axis. 

1 0 The movement of the base 330 on the tracks 332, rotation of the lumtable 334 relative 

to the base, the translation of the support ami 338 relative to the turntable 334, the rotation of 
the Oshaped ami 340 relative to the support arm, and the rotation of the magnet relative to the 
C-shaped ami provides magnet motion with five degrees of freedom, and each of these 
movements can be controlled by a microprocessor as described herein, to project a desired 

1 5 magnetic field and or gradient into an operating region within a patient on the patient support. 

Fig. 7E shows the system 300 with a work envelope 350 surrounding the patient, 
defining the volume in which the articulation device 324 can translate the magnet 322. Fig. 7F 
shows the system 300 illustrating the range of motion of magnet, illustrating a maximum 360 
degree rotation of the magnet 322 about the C-shaped 340 (not shown in Fig. 7F), and a 
20 maximum 180 degree rotation of the C-shaped arm 340, relative to the support arm 338. 

Fig. 7G shows the system 300 illustrating a magnet work envelope 352 within which 
the magnet 322 can be translated and the sweep volume 354 that must be clear to 
accommodate the cryocooler 324 as the C-shaped support ami 340 and the magnet 322 rotate 
for a given translational position of the magnet in the work envelope 352. Fig. 7H shows the 
25 system 300 illustrating a rotation of the magnet 322 to provide access for the magnet to project 
the desired magnet field and/or gradient in the operating region in a patient on the patient bed 
302. Fig. 71 shows the system 300 and illustrates the clearance between the wori< envelope 
around in the patient in which the magnet 322 moves, and the support for the imaging system. 

In navigations using the system 300, it is apparent there are significant limitations on 
30 the positions and orientations of the magnet to avoid contact with the patient, other equipment 
in the operating room, and imaging beams from the imaging apparatus. These limitations can 
be addressed using exclusion zones, as described in more detail below. 
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Use of Exclusion Zones 

For some of the procedures for which the magnetic navigation method of the 
present invention may be employed, there will be congestion in the region surrounding the 
patient, making it difficult to articulate a source magnet in ways desired to provide guiding fields 
in all needed directions and at required magnitudes. Primarily, the magnet and its 
accoutrements cannot be translated or rotated in such a way that they impinge upon the patient 
or any of sunrounding medical equipment, including for example the patient bed and the 
imaging equipment, or interfere with the imaging beams. The processor 22 can control the 
movement of the source magnet 38 so that the interference does not occur, and can even 
anticipate interferences for a planned path of a number of turns for the navigated object. 

The processor 22 can determine the necessary safe and efficient steps, or component 
parts of a step, in a path of navigation. Each such step requires rotation and/or translation of 
the source magnet, and the processor calculates these by transfomning the desired step, in the 
patient reference frame, to its geometrical counterpart in the source magnet reference frame, 
and calculates efficient and safe source magnet motions to accomplish the field changes in the 
patient reference frame, as described herein. The following steps can be implemented to avoid 
these interferences: 

The geometric "edge" of the patient, imaging equipment, etc. on the side facing the 
source magnet 38 . can be thought of as a somewhat complex "sheer. This sheet can be 
defined in the coordinates of the patient reference frame by a set of vectors from the origin of 
that frame to appropriate points on the "patient sheet". The number and distribution of these 
vectors can vary, depending on the complexity of the sheet and the desired geometrical 
resolution in its description. Nevertheless, they can be stored in the processor memory, for 
example as a look-up table, or instead as a set of equations for geometrical objects. 

Similariy, a "source magnet sheef can be described in the articulatable (moveable) 
magnet reference frame as a set of vectors in those coordinates. On any anticipated move of 
the source magnet 38, the processor 22 can test for overiap or touching of the two sheets by 
transforming either one to the reference frame of the other. Moreover, the processor can 
detennine (and present on a display if desired) the closest distances if there is not yet an 
interference. 

When these "tests" are applied to an articulation which is used to place a vector 
magnetic field in the patient, there are a number of ways of accomplishing the desired 
directional change of the magnetic field, some more geometrically efficient than others. The ■ 
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injection of interference avoidance as a constraint on possible articulations must then be 
combined with the vector field properties of the magnet in testing for altemate articulation in 
any given desired move. 

The specific steps involved in this combination will depend on the number and types of 
degrees of freedom of the articulation mechanism 36. Specifically: (A) A 3-degree of freedom 
system will have no available redundancy for a single move. In such cases multiple moves 
must be planned ahead for interferences, if necessary using tolerances in the provided field 
direction. (B) Systems with 4 or more degrees of freedom can have remaining choice(s) for 
each specific move. Among other things, these choices offer different angles for the "magnet 
sheet" to approach the "patient sheet". They can offer alternate articulations for a given 
planned path without using field direction tolerance. 

The way this can be put into the navigation trial solutions is shown in Fig. 10, in which 
"trial" moves shown as Pj. and Pn. etc. are rotations and/or translations of the source magnet 38 
which will be able to make a given direction change of the field B in the patient (given sufficient 
number of degrees of freedom) at the point operating point 42 where the magnet tip 46 is to be 
navigated, while maintaining a constant field magnitude B. 

Given the patient and source magnet sheets as previously described, the processor 22 
will be able to determine regions of these R directions which are not permissible for a proposed 
turn, and thereby restrict the solution set. It is to be understood that each of these vectors Pi 
con^esponds to the same or neariy the same turn of B in the patient, and they differ only in the 
way they use the excess degrees of freedom of the articulation mechanism 36. (A result of this 
will be a change in the "efficiency" of the turn which can be defined as the amount of turning 
and translating of the source magnet to provide such a safe and corect (planar) tum of the 
vector B in the patient.) 
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